//
//
//class Solution {
//    public int subarraySum(int[] nums, int k) {
//        Map<Integer, Integer> hash = new HashMap<>();
//        int count = 0;
//        int sum = 0;
//        hash.put(0, 1);
//        for (int i = 0; i < nums.length; i++) {
//            sum += nums[i];
//            int target = sum - k;
//            int tmp = hash.getOrDefault(target, 0);
//            count += tmp;
//            hash.put(sum, hash.getOrDefault(sum, 0) + 1);
//        }
//
//        return count;
//
//
//    }
//}